namespace DefaultNamespace
{
    public class Reverse
    {
        /**
         * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

            示例 1:
            
            输入: 123
            输出: 321
             示例 2:
            
            输入: -123
            输出: -321
            示例 3:
            
            输入: 120
            输出: 21
            注意:
            
            假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
            
            来源：力扣（LeetCode）
            链接：https://leetcode-cn.com/problems/reverse-integer
            著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
         */
        /**
         *学好数学很重要
         *3位数的话
         * 让个位变百位
         * 百位变个位
         */
        public static int Reverse(int x) 
        {
            int rev = 0;
            while (x != 0) {
                int pop = x % 10;
                x /= 10;
                if (rev > int.MaxValue/10 || (rev == int.MaxValue / 10 && pop > 7)) return 0;
                if (rev < int.MinValue/10 || (rev == int.MinValue/ 10 && pop < -8)) return 0;
                rev = rev * 10 + pop;
            }
            return rev;
        }
    }
}